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APPARATUS AND METHOD FOR COMPENSATING FOR 
FREQUENCY OFFSET IN A MOBILE COMMUNICATION SYSTEM 

PRIORITY 



5 



This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Apparatus and Method for Compensating for Frequency Offset in a 
Mobile Communication System" filed in the Korean Intellectual Property Office 
on March 13, 2003 and assigned Serial No. 2003-15725, the contents of which 
10 are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention ; 
15 The present invention relates generally to a 'mobile communication 

system, and in particular, to an apparatus and method for performing fine 
frequency offset compensation to achieve frequency synchronization. 

2. Description of the Related Art 

20 In general, phase jitter and Doppler shift as a natural occurance of radio 

channels. Also, asynchronization between a transmit frequency and a receive 
frequency arises from instability of a receiver tuner in a mobile communication 
system. Each of these cause a frequency offset. The transmit frequency is the 
frequency of a carrier that delivers signals in a transmitter, whereas the receive 

25 frequency is the frequency of a carrier by which a receiver receives signals. The 
tuner instability relates to a phenomenon where tuning is not realized between a 
transmitter local oscillator and a receiver local oscillator, that is, between the 
carriers. 

30 FIG. 1 conceptually illustrates transmitting and receiving apparatuses in 
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a typical QPSK (Quadrature Phase Shift Keying) mobile communication system. 
As illustrated in FIG. 1, the transmitting apparatus transmits information in an in- 
phase (I channel) signal and a quadrature-phase (Q channel) signal, which have a 
90-degree phase difference. The receiving apparatus receives the I and Q channel 
5 signals and demodulates desired information from the received signals. 

Referring to FIG. 1, a transmitter 110 upconverts input baseband I and Q 
channel signals to RF (Radio Frequency) signals by a predetermined carrier 
frequency. A power amplifier (PA) 120 amplifies the RF signals to a 

10 predetermined transmit power level and transmits them through an antenna. The 
RF signals are received at the receiving apparatus through an antenna. A low 
noise amplifier (LNA) 130 amplifies the received RF signals such that noise is 
reduced and the strength of an original signal is increased. A receiver 140 
downconverts the RF signals received from the LNA 130 to baseband signals. 

15 For the downconversion, the receiver 140 must use the same carrier frequency as 
used in the transmitter 110. However, it is impossible to upconvert or 
downconvert the signals using the same carrier frequency in the transmitter 110 
and the receiver 140 because of the afore-mentioned frequency offset. Therefore, 
compensation for the frequency offset is essential to the increase of 

20 downconversion reliability in the receiver 140. 

FIGs. 2, 3 and 4 illustrate implementation examples of the receiver 
illustrated in FIG. 1. 

25 FIG. 2 illustrates a receiver in which I and Q channel signals are 

downconverted by means of a single mixer. In FIG. 2, an input signal (i.e. "RF") 
"A cos coRpt +B sin ©apt" is downconverted by "cos (co LO -Aco)t" and "sin (oo LO - 
Aa))t", respectively and I and Q channel signals are thus produced. 

30 FIG. 3 illustrates a receiver in which I anci Q channel signals are 
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downconverted twice by means of two mixers. 

Referring to FIG. 3, the input signal (i.e. "RF") "A cos co^t +B sin coRpt" 
is primarily downconverted by first multiplying it by a first carrier "cos (g>loi- 
5 Acoi)t". The primary downconversion signal (i.e. "IF") is downconverted by 
second carriers "cos (co L0 2-AG)2)t" and "sin ((0 LO2 -A(d2% The carrier coRpt used in 
a transmitter is defined as "Q) LO i+ cd l0 2" and the frequency offset Aco is defined as 
"Aa>i+Aa)2" The signal downconverted by the second carrier cos (co L o2-Aco 2 )t is 
output as a I channel signal, whereas the signal downconverted by the second 
10 carrier sin (co L0 2-Ao)2)t is output as a Q channel signal. 

FIG. 4 illustrates another receiver in which I and Q channel signals are 
downconverted twice by means of two mixers. 

15 Referring to FIG. 4, the input signal (i.e. "RF") "A cos CDRpt +B sin a>Rpt" 

is primarily downconverted by multiplying it by first carriers "cos (coL 0 i-Acoi)t" 
and "sin (co LO rAcoi)t". Each of the primary downconversion signals is 
downconverted by second carriers "cos (co L0 2-Aco2)t" and "sin (coL02-Aco 2 )t". A 
signal downconverted by the first carrier "sin (co L oi-Acoi)t" is downconverted by 

20 the second carriers "cos (co L0 2-Ao)2)t" and "sin (co L0 2-A(02)t". The carrier o&Rpt 
used in the transmitter is defined as "a> LO i+ co L0 2" and the frequency offset Aco is 
defined as "ACO1+ACO2" The signal is downconverted by the first carrier "sin 
(co LO i-Acoi)t" and then downconverted by the second carrier "sin (cD L0 2-Aco 2 )t". 
This signal is subtracted from the signal downconverted by the first carrier "cos 

25 (coLoi-Ao&Ot" and then downconverted by the second carrier "cos (coL02-Aco 2 )t". 
The difference signal is converted to a digital signal and output as an I channel 
signal. Meanwhile, the signal downconverted by the first carrier "cos (co LO r 
AcoOt" and then downconverted by the second carrier "sin (oo L0 2-AG)2)t" is added 
to the signal downconverted by the first carrier "sin ((DLoi-Aco^t" and then 

30 downconverted by the second carrier "cos (co L o2-A(D2)t". The sum signal is 
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converted to a digital signal and output as a Q channel signal. 

The I and Q channel signals output from the receivers illustrated in FIGs. 
2, 3 and 4 are not ideal signals including only an amplitude component A or B. 
5 They also include frequency components due to the frequency offset Aco. In other 
words, all of the carrier frequency components are not eliminated during the 
primary and secondary downconversions because of the frequency offset Aco. 

This frequency offset changes the phase of the input signal. The resulting 
10 loss of orthogonality between the carrier frequencies degrades decoding 
performance in the system. However minimal the frequency offset is, the 
frequency offset is a critical factor that degrades the performance of a receiver 
system. FIG. 5 illustrates simulated received symbol distributions under varying 
frequency offsets. The frequency offsets illustrated are 0.2, 1, and 10ppm(pulse 
15 position modulation). As noted from FIG. 5, the error rate of received symbols 
increases with the frequency offset. Therefore, frequency synchronization 
techniques are essential to prevent the loss of orthogonality between carriers 
caused by a frequency offset. 

20 One method for correct for the frequency offset is based on the interval 

between carrier frequencies in the receiver. Being divided by the carrier 
frequency interval, the frequency offset can be expressed as an integer part and a 
fraction part. The process of eliminating an initial frequency offset corresponding 
to the integer part is referred to as coarse frequency synchronization and the 

25 process of eliminating a frequency offset corresponding to the fraction part, that 
is, the residual frequency offset after the coarse frequency synchronization, is 
referred to as fine frequency synchronization. Frequency synchronization 
techniques in an OFDM (Orthogonal Frequency Division Multiplexing) mobile 
communication system are categorized into algorithms using time-domain 

30 signals before FFT (Fast Fourier Transform) and algorithms using frequency- 
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domain signals after the FFT. In the former algorithms, a long preamble 
additionally transmitted together with data is used to compensate for the 
frequency offset, as proposed in the IEEE 802.11a WLAN (Local Area Network) 
standards. 

5 

As described above, the conventional mobile communication system 
transmits a long preamble by which the frequency offset is estimated and 
compensated for. In other words, a transmission frame includes a long preamble 
and a complex algorithm is used to compensate for the frequency offset by the 
10 long preamble in the conventional frequency offset compensation. 

SUMMARY OF THE INVENTION 

An object of the present invention is to substantially solve at least the 
15 above problems and/or disadvantages arid : to provide at least the advantages 
below. Accordingly, an object of the present invention is to provide an apparatus 
and method for estimating a frequency offset from a received signal and 
compensating for the frequency offset of the received signal. 

20 Another object of the present invention is to provide an apparatus and 

method for compensating for the frequency offset of a received signal by 
estimating the frequency offset using two channel signals having a predetermined 
phase difference. 

25 A further object of the present invention is to provide an apparatus and 

method for compensating for the frequency offset of a received signal by 
performing a simple computation on an estimated frequency offset, stored in a 
memory, and a received signal. 

30 Still another object of the present invention is to provide an apparatus 



-5- 



678-1381 (P10807) 



and method for estimating a frequency offset by means of a training sequence 
having a known amplitude, and compensating for the frequency offset of a 
received signal based on the estimated frequency offset. 

5 The above objects are achieved by providing an apparatus and method 

for compensating for the frequency offset of a received signal in a receiving 
apparatus of a mobile communication system. 

According to one aspect of the present invention, an apparatus for 

10 estimating a frequency offset to compensate for the frequency offset of the I and 
Q channel signals, in a receiving apparatus of a mobile communication system, 
said receiving apparatus for receiving a signal containing training symbols of a 
predetermined pattern inserted in a data symbol sequence, downconverting the 
received signal by a predetermined carrier frequency, and outputting in-phase (I 

15 channel) and quadrature-phase (Q channel) signals, includes an adder, a 
subtracter, and a frequency offset estimator. The adder adds I and Q channel 
training signals and outputs a sum channel signal containing one of a cosine 
component or a sine component. The I and Q channel training signals are 
obtained by downconverting the training symbols. The subtracter subtracts the Q 

20 channel training signal from the I channel training signal and outputs a difference 
channel signal containing one of the sine component or the cosine component 
corresponding to the sum channel signal. The frequency offset estimator receives 
a first sum channel signal and a first difference channel signals at a first point in 
time, receives a second sum channel signal and a second difference channel 

25 signal at a second point in time, calculates a first phase value using the first sum 
channel signal and the first difference channel signal, calculates a second phase 
value using the second sum channel signal and the second difference channel 
signal, and estimates the frequency offset by determining the slope of a second- 
order line derived from the first and second phase values. 

30 
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According to another aspect of the present invention, provided is a 
method of estimating a frequency offset to compensate for the frequency offset of 
the I and Q channel signals, in a receiving apparatus of a mobile communication 
system, said receiving apparatus for receiving a signal containing training 
5 symbols of a predetermined pattern inserted in a data symbol sequence, 
downconverting the received signal by a predetermined carrier frequency, and 
outputting in-phase (I channel) and quadrature-phase (Q channel) signals, I and 
Q channel training signals are added to a sum channel signal containing one of a 
cosine component or a sine component. The I and Q channel training signals are 

10 obtained by downconverting the training symbols. The Q channel training signal 
is subtracted from the I channel training signal, resulting in a difference channel 
signal containing one of the sine component or the cosine component 
corresponding to the sum channel signal. A first sum channel signal and a first 
difference channel signal is received at a first point in time, receives a second 

1 5 sum channel signal and a second difference channel signal at a second point in 
time, a first phase value is calculated using the first sum channel signal and the 
first difference channel signal, a second phase value is calculated using the 
second sum channel signal and the second difference channel signal, and the 
frequency offset is estimated by determining the slope of a second-order line 

20 derived from the first and second phase values. 

According to a further aspect of the present invention, an apparatus for 
estimating a frequency offset to compensate for the frequency offset of the I and 
Q channel signals, in a receiving apparatus of a mobile communication system, 

25 said receiving apparatus for receiving a signal containing training symbols of a 
predetermined pattern inserted in a data symbol sequence, downconverting the 
received signal by a predetermined carrier frequency, and outputting in-phase (I 
channel) and quadrature-phase (Q channel) signals, includes a symbol detector, 
an adder, a subtractor, and a frequency offset estimator. The symbol detector 

30 outputs an update request command when demodulated symbols of a 
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predetermined pattern are detected among demodulated symbols of the I and Q 
channel signals. The adder adds the I and Q channel signals and outputs a sum 
channel signal containing one of a cosine component or a sine component. The 
subtractor subtracts the Q channel signal from the I channel signal and outputs a 
5 difference channel signal containing one of the sine component or the cosine 
component corresponding to the sum channel signal. The frequency offset 
estimator receives a first sum channel signal and a first difference channel signals 
at a first point in time, receives a second sum channel signal and a second 
difference channel signals at a second point in time, calculates a first phase value 
10 using the first sum channel signal and the first difference channel signal, 
calculates a second phase value using the second sum channel signal and the 
second difference channel signal, estimates the frequency offset by determining 
the slope of a second-order line derived from the first and second phase values, 
and outputs the frequency offset in response to the update request command. 

15 

According to still another aspect of the present invention, in a method of 
estimating a frequency offset to compensate for the frequency offset of the I and 
Q channel signals, in a receiving apparatus of a mobile communication system, 
said receiving apparatus for receiving a signal containing training symbols of a 

20 predetermined pattern inserted in a data symbol sequence, downconverting the 
received signal by a predetermined carrier frequency, and outputting in-phase (I 
channel) and quadrature-phase (Q channel) signals, an update request command 
is output when demodulated symbols of a predetermined pattern are detected 
among demodulated symbols of the I and Q channel signals. The I and Q channel 

25 signals are added to a sum channel signal containing one of a cosine component 
or a sine component. The Q channel signal is subtracted from the I channel signal, 
resulting in a difference channel signal containing one of the sine component or 
the cosine component corresponding to the sum channel signal. A first sum 
channel signal and a first difference channel signals are received at a first point in 

30 time, a second sum channel signal and a second difference channel signal are 
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received at a second point in time, a first phase value is calculated using the first 
sum channel signal and the first difference channel signal, a second phase value 
is calculated using the second sum channel signal and the second difference 
channel signal, the frequency offset is estimated by determining the slope of a 
5 second-order line derived from the first and second phase values, and the 
frequency offset is output in response to the update request command. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The above and other objects, features and advantages of the present 

invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a typical mobile communication 

system; 

15 FIGs. 2, 3 and 4 illustrate implementation examples of actual frequency 

offset generation in the typical mobile communication system; 

FIG. 5 illustrates simulated distributions of received symbols according 
to varying frequency offsets; 

FIG. 6 is a block diagram of a receiving apparatus for estimating and 
20 compensating a frequency offset according to an embodiment of the present 
invention; 

FIG. 7 illustrates in detail a frequency offset estimation unit and a 
frequency offset compensation unit illustrated in FIG. 6; 

FIG. 8 illustrates an example of a phase change over time; 
25 FIG. 9 is a block diagram of a receiving apparatus for estimating and 

compensating a frequency offset according to another embodiment of the present 
invention; and 

FIG. 10 illustrates an exemplary transmission of a training signal in a 
typical mobile communication system. 

30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, 
5 well-known functions or constructions are not described in detail , as they would 
obscure the invention in unnecessary detail. 

It is preferable that a receiving apparatus in a mobile communication 
system processes a received signal such that only a corresponding amplitude 

10 component remains, by entirely eliminating a carrier frequency component from 
the received signal. To achieve this result, an apparatus and method for fully 
removing the carrier frequency component are needed. The present invention, 
therefore, proposes an apparatus and method for estimating a frequency offset by 
providing a training sequence having a known amplitude, or by providing data 

15 symbols in a predetermined symbol pattern, storing the estimated frequency 
offset in a memory, and compensating for the frequency offset of a received 
signal by performing operations between the estimated frequency offset and the 
received signal. 

20 The term "training sequence" used herein refers to a sequence of a 

predetermined format, inserted in a predetermined position among data symbols, 
for channel estimation. FIG. 10 illustrates an example of the transmission of a 
training sequence (i.e. "Known Data") preceding a data stream. The training 
sequence may be formatted in a pattern of the same two symbols or two different 

25 symbols. For example, the symbols can be (1,1) or (-1,-1) in the former case, and 
the symbols can be (1,-1) or (-1,1) in the latter case. Irrespective of the format of 
the training sequence, the present invention can be implemented and will result in 
the same beneficial effects, except that different mathematical processes are 
applied in each case, as described later. The present invention also provides a 

30 technique of estimating a frequency offset using data symbols having the same 
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format as a training sequence in a frame. The following description is made in 
the context of a quadrature single IF (Intermediate Frequency) DCR 
(DownConverting Receiver). 

5 1 . Embodiment Using a Training Sequence 

A structure and operation for estimating a frequency offset using a 
training sequence transmitted for frequency offset estimation and compensation, 
and compensating for the frequency offset of a received signal based on the 
estimated frequency offset in a receiving, apparatus of a mobile communication 
10 system will now be described. In the following description, the training sequence 
will be distinguished based on whether its format is of the same symbols or of 
different symbols. 

With reference to FIG. 6, a structure for estimating and compensating for 
1 5 a frequency offset in a quadrature single IF DCR will be described. 

An RF receiver 610 downconverts an RF signal, received through an 
antenna, to a baseband (BB) signal and outputs I and Q channel BB signals. The 
RF receiver 610 can be configured as illustrated in FIGs. 2, 3 and 4. The I 

20 channel signal, Irx, is expressed as "A(t);|^cosAcot + ysinAcotj " and the Q 

channel signal, Qrx, is expressed as " A(t)- j-^sinAcot + ycosAcotj". Because 

the downconverted signals include a training sequence transmitted from a 
transmitting apparatus, the training sequence is also output as I and Q channel 
signals according to the above-described process. Hereinafter, the I and Q 
25 channel training signals are denoted by 1^ and Qtra, respectively. 

The I and Q channel signals from the RF receiver 610 are fed to a 
frequency offset estimation unit 612. While all I and Q channel outputs from the 
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RF receiver 610 are shown to be provided to the frequency offset estimator 620, 
it is also contemplated that signal paths are formed such that only the I and Q 
channel training signals Itra and are input to the frequency offset estimation 
unit 612 and the remaining I and Q channel signals are input to a frequency offset 
5 compensation unit 614. The frequency offset estimation unit 612 obtains a 
desired frequency offset value using 1^ and Qtr a . The detailed structure and 
operation of the frequency offset estimation unit 612 will be described below 
with reference to FIG. 7. The frequency offset compensation unit 614 
compensates the I and Q channel signals output from the RF receiver 610, based 
10 on the frequency offset value. A MODEM 616 demodulates its respectively 
frequency-compensated I and Q channel signals. 

FIG. 7 illustrates the structures of the frequency offset estimation unit 
612 and the frequency offset compensation unit 614 in more detail according to 

15 the embodiment of the present invention. The frequency offset compensation unit 
614 is configured as illustrated in FIG. 4. Referring to FIG. 7, the frequency 
offset estimation unit 612 comprises an adder 712, a subtractor 714, a frequency 
offset estimator 716, and a memory 718. The frequency offset compensation unit 
614 comprises four multipliers 722, 724, 726 and 728, a subtractor 730, and an 

20 adder 732. 

Referring to FIG. 7, the I and Q channel signals from the RF receiver 
610 are provided to both the frequency offset estimation unit 612 and the 
frequency offset compensation unit 614. In the frequency offset estimation unit 

25 612, the adder 712 adds the I and Q channel signals and outputs a sum channel 
signal. The subtractor 714 subtracts the Q channel signal from the I channel 
signal and outputs a difference channel signal. The sum channel signal and the 
difference channel signal have either a sine component or a cosine component. 
For example, if the sum channel signal includes only the sine component, the 

30 difference channel signal includes only the cosine component. The frequency 
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offset estimator 716 calculates an angular velocity variation Aco arising from a 
frequency offset by computing the sum channel signal and the difference channel 
signal in a predetermined method. The computation differs according to the 
pattern of the training sequence, that is, depending on whether the training 
5 sequence has the same two symbols or different two symbols. The memory 718 
stores Aco and updates it by a training sequence periodically transmitted from the 
transmitting apparatus. Cosine and sine values cosAco and sinAco determined by 
Aco are provided to the frequency offset compensation unit 614. 

10 In the frequency offset compensation unit 614, the first multiplier 722 

multiplies the I channel signal by cosAco and outputs an I channel signal from 
which a cosine component signal of the frequency offset is eliminated. The 
second multiplier 724 multiplies the I channel signal by sinAco and outputs an I 
channel signal, from which a sine component signal of the frequency offset is 

15 eliminated. The third multiplier 726 multiplies the Q channel signal by cosAco 
and outputs a Q channel signal, from which the cosine component signal of the 
frequency offset is eliminated. The fourth multiplier 728 multiplies the Q channel 
signal by sinAco and outputs a Q channel sighal, from which the sine component 
signal of the frequency offset is eliminated. The subtracter 730 subtracts the 

20 output of the first multiplier 722 from that of the fourth multiplier 728 and 
outputs a final signal A. The adder 732 adds the outputs of the second and third 
multipliers 724 and 726 and outputs a final signal B. The signal A is defined as 
'TcosAco-Q-sinAco" and the signal B is defined as 'TsinAco+QxosAco". 

25 1.1 Frequency Offset Estimation by Training Sequence with Same 

Symbols 

The following description is made under the assumption that the training 
sequence has the same two symbols. They can be (1,1) or (-1,-1). 



30 



The RF receiver 610 eliminates carrier frequency components from the 
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training sequence and outputs the resultant signal as the I and Q channel signals 
Irx and Qrx, According to the following equation. 



Irx = A(t)<{icos<|> + ysin( 



Qiw = A(t)- j-^sin<|> + ^cos<|>j 



5 (1) 

where A(t) represents amplitude, $ is Ag)+(|> 0 , and Aco is 27tAf. 



The I and Q channel signals, however, contain frequency components 
(cosine and sine components) from the frequency offset. By adding the I and Q 
10 channel signals, the pure cosine component (cos Aco) is obtained. By subtracting 
the Q channel signal from the I channel signal, the pure sine component (sinAco) 
is obtained. Therefore, the adder 712 adds the I and Q channel signals and 
outputs cos Aco and the subtracter 714 subtracts the Q channel signal from the I 
channel signal and outputs sinAco. 

15 

The frequency offset estimator 716 requires phase values at two points 
on the time axis to estimate the frequency offset, as illustrated in FIG. 8. FIG. 8 
illustrates an example of a phase change over time. Referring to FIG. 8, phase 
values ^ and (j> 2 for time tl and t2 are calculated and a second-order line 
20 connecting <j>, and <|) 2 is drawn. The intersection between the second-order line 
and the y axis in the coordinates illustrated in FIG. 8 is the phase value $ 
originating from the frequency offset. 

As the phase values at two time points are required to implement the 
25 present invention, the process of calculating the phase values at time tl and t2 
will be described. 
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Let the time t of transmitting the training sequence be tl. Then, the sum 
channel signal (I1+Q1) output from the adder 712 and the difference channel 
signal (IpQi) output from the subtracter 714 are expressed as 

I, +Qj = A(t)- j^cos<t>j + ysint)), J+.A^-j-^siiKl), + ycos^, j = a-cos<|) 1 
I, — Q, = A(t)- j^-cosc))! +ysin<|> 1 j- A(t)- j^sin^, + ycos<t>, j = asin<|> 1 

(2) 

where <|>, is Acoti+<j) 0 and Aco is 27tAfti. : : 



The frequency offset estimator 716 achieves Aco by calculating the slope 
10 Af of the line illustrated in FIG. 8 using the two values computed by Eq. (2). The 
computation of tan <j), must precede the computation, of Af. tan <(>, is determined 
by substituting the values resulting from Eq. (2) into L 

I-Q a sin A, 

tan<t>, = = — 

I + Q a-cos<t>, 

15 ' (3) 

Thus, cjjj is achieved. 

Let the time t of transmitting the training sequence be t2. Then, the sum 
channel signal (Ii+Qi) output from the adder 712 and the difference channel 
20 signal (IrQO output from the subtractor 714 are expressed as 

I 2 +Q 2 = A(t)-|icos(() 2 + ysin<J> 2 j + A(t)- j-y sin <|> 2 + yCOS<t> 2 j = acos<|> 2 
I 2 - Q 2 = A(t) • |^-cos<)) 2 + y sin <|> 2 1 - A(t) • j~y s * n ^2 + ~^ cos $i j = a * sin <|> 2 

(4) 
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where <j> 2 isAo^*^ and Aco is 2rcAft 2 . 



The frequency offset estimator 716 achieves Aco by calculating the slope 
Af of the line illustrated in FIG. 8 using the two values computed by Eq. (4). The 
5 computation of tan<|> 2 must precede the computation of Af. tan<j> 2 is determined 
by substituting the values resulting from Eq. (4) into 



tan(|)2= izQ = ^i£^ 

I + Q a cos<|> 2 

(5) 

10 Thus, <|> 2 is achieved. 



Given the phase values <)>, and <|> 2 at the two time points, a second- 
order line is drawn from a second-order equation with $ t and § 2 on the 
coordinates with time on an x axis and phase on a y axis. The slope of the 
15 second-order line is the frequency offset Af. Using Af, the angular velocity 
variation Aco is computed for frequency offset compensation. Ago is stored in the 
memory 718. 

1.2 Frequency Offset Estimation by Training Sequence with Different 
20 Symbols 

The following description is made under the assumption that the training 
sequence has two different symbols. They can be (-1,1) or (1,-1). For the training 
sequence format of two different symbols, the adder 712 and the subtracter 714 
of the frequency offset estimator 612 operate in the same manner as for the 
25 training sequence format of the same symbols.' That is, the definition of two input 
values of the frequency offset estimator 716 is not changed except in that the 
input I and Q channel signals have different signs. For example, if the training 
sequence is (1,-1), the I and Q channel signals Irx and Qrx are 
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Irx =^(0-|^cos^ + ^sin^ 
Qrx ^(O-j^sin^ + ^cos^j 

(6) 

where <|> is Aco+<|) 05 and Aoo is 27tAf. 
5 If the training sequence is (-1,1), the I and Q channel signals Irx and Qrx 

are 



!rx = -MX) ■ j|cos<|> + y sin <|> 

Qrx = - A(t) • |^ sin ♦ + y cos* 

(7) 

10 where <j) is Acd+(|> 05 and Aa> is 27tAf. 

For the input of the I and Q channel signals defined as Eq. (6), the sum 
channel signal (Irx+Qrx) output from the adder 712 and the difference channel 
signal (Irx-Qrx) output from the subtracter 714 are expressed as 

15 

Irx + Qrx = A(t) • \ — cos(() + — sin<() | - A(t) ■ \ —sin <|> + — cos(|) i = a • sin § 



2 2 2 1 2 



Irx "Qrx = A(t)-|^COS(|) + ySin(|)| + A(t) ■ j^sin<|> + yCOS<|>j = a- COS$ 



(8) 



For the input of the I and Q channel signals defined as Eq. (7), the sum 
20 channel signal (Irx+Qrx) output from the adder 712 and the difference channel 
signal (Irx-Qrx) output from the subtracter 714 are expressed as 
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Irx + Qrx = ~ A(t) • ^ — cos<|) + —sin (|) I + A(t) • j —sin <j) + — cos<|> \ = -a • sin $ 



2 T 2 T J v ' [ 2 2 
1 RX -Qrx = -A(t) ^cos<|> + ysin<()i- A(t)- j— ^sin<|> + yCOS<|>}> = -a coscj) 



(9) 



The frequency offset estimator 716 achieves Aco by calculating the slope 
5 Af of the line illustrated in FIG. 8 using the two values computed by Eq. (8) or 
Eq. (9). The computation of tan<}> must precede the computation of Af. tan<|> is 
determined by substituting the values resulting from Eq. (2) into 



, I-Q asind) 
tancf) = = — — - 

I + Q a-cos<|> 

10 (10) 

Thus, <)) is achieved. The desired slope offset Af is calculated using § and in 
turn, the angular velocity variation Aco is computed using Af. Aco is stored in the 
memory 718. 



15 2. Embodiment Using Demodulated Data Symbols 

In another embodiment of the present invention for estimating the 
frequency offset, data symbols in the same pattern as the training sequence are 
received and the frequency offset is compensated Tor by using Ao estimated by 
the data symbols. To do so, a receiving apparatus must be configured to monitor 

20 the patterns of demodulated data symbols and, if the same pattern as that of the 
training sequence is detected, to notify the frequency offset estimator of the 
pattern detection. 

FIG. 9 is a block diagram of a receiving apparatus for estimating and 
25 compensating for a frequency offset according to another embodiment of the 
present invention. The receiving apparatus further includes a symbol detector 918 
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for estimating the frequency offset by data symbols in addition to the structure 
illustrated in FIG. 6. 

Referring to FIG. 9, a frequency offset compensator 914 provides I and 
5 Q channel signals to a MODEM 916, after compensation for the frequency offset. 
The MODEM 916 demodulates the I and Q channel signals in a demodulation 
method corresponding to a modulation used in a transmitting apparatus. The 
symbol detector 918 detects data symbols of a predetermined pattern from the 
demodulated data stream received from the MODEM 916. The predetermined 
10 pattern is identical to the symbol pattern of the training sequence. Upon detection 
of the data symbols of the predetermined pattern, the symbol detector 918 
outputs an update request command to a frequency offset estimator 912, 
requesting retrieval of the frequency offset Af from a memory. For example, the 
symbol pattern can be one of (1,1), (1,-1), (-1,1) and (-1,-1). 

15 

The frequency offset estimator 912 updates Aa> with the frequency offset 
Af estimated by I and Q channel signals corresponding to the data symbols of the 
predetermined pattern. The frequency offset of the I and Q channel signals 
received after the data symbols of the predetermined pattern is compensated for 
20 by the updated Aa>. Because the updating period of Acd can be reduced, frequency 
compensation is more accurate. 

In accordance with the present invention as described above, the 
frequency offset is compensated for by means of a training sequence inserted 
25 between data symbols, instead of using a training sequence included in a 
preamble. Therefore, the length of the preamble can be reduced. Furthermore, 
hardware complexity required to compensate for the frequency offset in the 
conventional method is reduced and an algorithm for compensating for the 
frequency offset is simplified. 

30 
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While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
5 claims. 
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